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Abstract 

A new generalization of the Gray map is introduced. The new generalization $ : ZV; k — > Z 2 k 1,1 is connected 
with the known generalized Gray map tp in the following way: if we take two dual linear Z 2 k -codes and construct 
binary codes from them using the generalizations <p and $ of the Gray map, then the weight enumerators of 
the binary codes obtained will satisfy the Mac Williams identity. The classes of Z 2 k -linear Hadamard codes and 
co- Z 2 k -linear extended 1 -perfect codes are described, where co- Z 2 k -linearity means that the code can be obtained 
Q . from a linear Z 2 k -code with the help of the new generalized Gray map. 

\ Index Terms 

' Gray map, Hadamard codes, Mac Williams identity, perfect codes, Z 2 k -linearity 



o 

(N 



I. Introduction 



o 

u, 

en , As discovered in [1], [2] certain nonlinear binary codes can be represented as linear codes over Z A . 
The variant of this representation founded in [3] use the mapping <\> : — > 00, 1 — ^ 01, 2 — ^ 11,3 — > 10, 
which is called the Gray map, to construct binary so-called Z 4 -linear codes from linear quaternary codes. 
The main property of from this point of view is that it is an isometry between Z 4 with the Lee metric 
^ ! and Z 2 with the Hamming metric. In [4] (and in [5] in more general form) the Gray map is generalized 
>• ; to construct ^-linear codes. The generalized Gray map (say (p; see Subsection II-A for recalling basic 
^ • facts on the generalized Gray map) is an isometric imbedding of Z 2 k with the metric specified by the 
^ homogeneous weight [6] into Z 2 with the Hamming metric. 

Q\ \ In this paper we introduce another generalization $ of the Gray map (Subsection II-B). This general- 
^ ■ ization turns out to be dual to the previous in the following sense. If C and C L are dual linear Z 2 k -codes, 
O ■ then the binary Z 2 *-linear code (p(C) and the co-Z 2 k-linear code $(C ± ) are formally dual. The formal 
duality is that the weight enumerators of these two codes satisfy the Mac Williams identity (Section III); 
note that these codes, in general, can be nonlinear, in which case they cannot be dual in the usual sense, 
as subspaces of the binary vector space. So, we solve the problem of duality for Z 2 fe-linear binary codes: 
to relate the weight enumerators of the images of dual linear codes over Z 2 k. This problem cannot be 
solved using only the standard generalized Gray map if, because, as noted in [4], the weight enumerators 
^ ' of (p(C) and y^fC -1 ) are in general not related, contrarily to the case of Z 4 -linear codes. 
c3 ■ In [5], it is shown that binary (and, in general, nonbinary) codes can be represented as group codes over 
different groups. Such representations use a special scaled isometry (ip is a partial case of such isometry), 
which acts isometrically from some module with a specially defined metric to the binary (or, in general, 
nonbinary) Hamming space. With such approach, each module element corresponds to one codeword; 
Z 2 k -linear codes are a partial case of that approach. 

In our approach, every module element (word) corresponds to some set of codewords, which is a 
Cartesian product of the sets corresponding, by a special mapping, to the symbols of the module word. In 
the constructive part, this approach can be represented by the generalized concatenation construction [7], 
but the resulting code distance differs from the constructive distance of generalized concatenated codes. 
Calculating distance, we use some isometrical properties of the mapping, which can be considered as an 
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analog of a scaled isometry. The map $ considered in this paper allows to construct only codes with 
distance maximum 4, but in general the approach may have a larger potential. 

The new way to generalize the Gray map (Subsection II-B) and its duality (Section III) to the "old 
way" are the main results of the first part of the paper. The second part (Sections IV- VI) is devoted to 
constructions of co-Z 2 fc -linear and ^-linear codes with parameters of extended 1-perfect and Hadamard 
codes. There is a series (e.g. [8], [9], [10], [11], [12], [13], [14], [15], [16]) of papers that concern 1- 
perfect (or extended 1-perfect) and Hadamard codes which are linear in some nonstandard sense (note 
that for each considered values of parameters only exists one linear code, up to equivalence). Using the 
two generalized ip, $ Gray maps, we construct a wide class of such codes. Some natural questions on the 
constructed codes remains open for future researching: which of these codes are equivalent to each other 
or to other known codes; which of them are propelinear (see the definition in [8]) or at least transitive 
(see [17] for the definition and some constructions of transitive 1-perfect codes); to establish the bounds 
on the dimension of the kernel and rank for these codes (the dimension of the kernel and rank are good 
measures of linearity of nonlinear codes in the classical binary sense. For Z 4 -linear extended 1-perfect 
and Hadamard codes these parameters were calculated in [10], [11], [13], [14], [15]); and so on. 

In Section IV we construct co-Z 2 fc -linear extended 1-perfect (n, 2 n /2n, 4) codes. As noted above, the 
code distance of a co-Z 2 fc -linear code cannot exceed 4 if k > 2 (see Lemma 2-5). So, extended 1-perfect 
codes are the best examples. 

As a corollary, the dual distance of a Z 2 k -linear code (k > 2) also cannot exceed 4. Best examples are 
codes with large code distance. In Section V we construct ^-linear codes with parameters (n, 2n,n/2), 
i. e., Hadamard codes. They are Z 2 k-dual to the extended 1-perfect codes from Section IV; i. e., the cp and, 
respectively, $ preimage of the constructed extended 1-perfect and Hadamard codes are dual Z 2 k codes. 

The introduced constructions of codes are a generalization of the constructions of zVlinear extended 
1-perfect and Hadamard codes [10], [11] (see also [13]). 

It is natural to ask whether our construction of co-Z 2 k -linear extended 1-perfect and Z 2 k -linear Hadamard 
codes is complete or not. In Section VI we show that the answer is yes; i.e., all co-Z^ -linear extended 
1-perfect codes and all Z 2 k -linear Hadamard codes are equivalent to codes constructed in Sections IV 
and V. 

II. Definitions And Basic Facts. Two Generalizations Of Gray Map 

We will use the following common notations. An (n, M, d) binary code is a cardinality M subset of 
Z 2 " = Z 2 x...xZ 2 with the distance at least d between every two different elements {codewords); n 
is called the code length and d is called the code distance. An (n,2n,n/2) binary code is called an 
Hadamard code; such codes exist if and only if Hadamard n x n matrices exist, i. e., at least n = mod 4 
if n > 2, see e. g. [18]. A linear Hadamard code is known as a first order Reed-Muller code; n is a power 
of two is this case. An (n, 2 n /2n, 4) binary code is called an extended 1-perfect code; such codes exist if 
and only if n is a power of two. Such a code is always an extension of a (n— 1, 2 n /2n, 3) code, which is 
called 1-perfect; so, studying extended 1-perfect codes is an alternative way to study 1-perfect codes. For 
each admissible length there is only one, up to coordinate permutation, linear (extended) 1-perfect code 
and, if n > 8, many nonlinear ones; the classification of all such codes is currently an open problem. 
In the following two subsections we will define the basic concepts, which will be used throughout the 
paper: two weight functions on Z 2 k, two corresponding metrics, two generalized Gray maps ip and $, 
the concepts of Z 2 k -linear and co- Z 2 k -linear codes; we will formulate simple but fundamental claims on 
isometric properties of (p and $. 

A. Z 2m -Linear Codes 

This subsection recalls basic definitions and facts about the generalized Gray map and Z 2 k -linear codes 
[4], [5]. 
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Assume m > 2 is an integer such that there exist an Hadamard m x m matrix. Let A C be a 
Hadamard (m, 2m, m/2) code. Assume that A = {a , ai, . . . , a 2m _i}, where a is the all-zero codeword 
and Oj + a i+m is the all-one codeword for each i from to m — 1. Define the generalized Gray map 
y? : Z r 2 \ n -> Z 2 mn by the rule 

<^(xi, . . . ,£„) = (a Xl ,...,aa.J. 

Let the weight function wt* : Z 2m — > R + be given by 

( if x = 0, 
= < m if x = m, 
I m/2 otherwise. 

Whenever m is a power of two, the weight wt* is the homogeneous weight introduced in [6] for more 
general class of rings. The corresponding distance d* on Z 2m is defined by the standard way: 

n 

d*((zi, . . ■ , x n ), (yi, ...,y n ))=^2 wt *(Vi ~ x i)- 

i=i 

Proposition 2-1 ([5]): The mapping ip is an isometric embedding of (Z^d*) into {Z™ n \d), i.e., 
d*(x,y) = d((p(x),(p(y)), where d(-, •) is the Hamming distance. 
If C C Z% m , then 

V?(C) = {(p(x) | x G C}. 

We will say that C is a (n,M,d)* code if C C Z^,, |C| = M, and the <i*-distance between any two 
different elements of C is not less than d. 

Corollary 2-2: If C is a (n, M, d)* code, then tp(C) is a binary (ran, M, d) code. 

A binary code is called Z 2m -/mear if its coordinates can be arranged in such a way that it is the image 
of a linear Z 2m -code by if. As noted in [4], the length of a Z 2m -linear code must be a multiple of m and 
all the weights of its codewords must be multiples of m/2. 

Remark 2-3: The map tp and the concept of Z 2m -linearity given above depends on the choice of a 
Hadamard code A and the only restriction on m is that exists a Hadamard m x m matrix. In fact, originally 
[4] (and in the binary subcase of [5, Section D]) m = 2 k ~ 1 and the code A is fixed as R(l, k — 1), the 
Reed-Muller code of order 1. 

B. Co-Z 2 k-Linear Codes 

In this subsection we will introduce another approach to construct binary codes from linear codes over 
Z 2 k. 

Firstly, we will introduce a new way to generalize the Gray map, defining a map $ : Z 2rn —> 2 Z ™" , 
where 2 Z ™" denotes the set of the subsets of Z 2 m . Then we will define a weight function wt° : Z 2m — > R + 
and the corresponding distance d° and we will show (Lemma 2-5) relations between the ^-distance of 
a code C C Z 2m and the Hamming distance of the code $(C). Finally, we will introduce the concept of 
co-Z 2 fc -linear codes. 

Put m = 2 fc ~ 1 . Let {H , . . . , H 2m -i} be a partition of Z™ into extended 1-perfect (m, 2 m /2m, 4) codes 
(for example, we can take H as the extended Hamming code and H , . . . , i? 2m _i as its cosets). Moreover, 
we assume that H contains the all-zero word and Hj is an even (odd) weighted if and only if j is even 
(odd). 

Define the map $ : Z 2m — > 2 z ™ n by the rule 

. . . ,x n ) = H Xl x . . . x H Xn . 

If C C Z% m , then 

«&(C)4(J$(x). 
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Example 2-4: Let k = 3, H = {0000,1111}, ...,H 2 = {1100,0011}, . . . , H 7 = {0001,1110}. Then 

$(207) = H 2 x H x H 7 = {1100 0000 0001, 1100 00001110, 110011110001, 11001111 1110, 

001100000001, 001100001110, 0011 11110001, 0011 1111 1110}. 

Define the weight function wt° : Z 2m — > R + as 

r if x = 0, 
wt°(x) = < 1 if x is odd, 

I 2 if x ^ is even. 

The corresponding distance d° on Zg m is defined by the standard way: 

n 

cf ((xi, . . . , x n ), (y h y n )) = ^ wt<> (yi - x i)- 

i=l 

We will say that C is an (n, M, d)° code if C C Z^, |C| = M, and the c?°-distance between any two 
different elements of C is not less than d. 

Lemma 2-5: Let m > 4. If C C Z" m is an (n, M, d) code, 
then $(C) is a binary (mn, M(|^) n , min(4, d)) code. 
The proof is straightforward, and we omit it. 

We call a binary code co-Z 2m -/mear if its coordinates can be arranged so that it is the image of a linear 
Z 2m -code by the map $. 

Remark 2-6: Co-Z 2m -linear codes can be considered as a partial case of generalized concatenated codes 
[7]. For this special case the code distance given by Lemma 2-5 may be better than the code distance 
guaranteed by the generalized concatenation construction. 

III. Z 2 k -Duality Of Binary Codes 

In this section we will show (Theorem 3-4) that if two binary codes are obtained from dual linear 
Z 2 fe-codes by, both, ip and $ generalizations of Gray map, then these codes are formally dual, i.e., their 
weight enumerators satisfy the MacWilliams identity. 

Let C be a Z 2 k -linear code, the image by of a linear Z 2 fc-code C of length n. Let C L be the linear 
Z 2 fe-code dual to C. Let SW C ±(X, Z, T) be the polynomial obtained from the complete weight enumerator 
W C ±(X , Xi, . . . ,X 2 k_i) of C 1 - by identifying to Z (respectively to T) all the X/s such that j is odd 
(respectively, j is even ^ 0). 

Lemma 3-1 ([4]): Then we have 

W C (X,Y) = T^r SW C ±( X 2k ~\ Y 2k '\ (2 k - 2)(XYf~\ 

X 2k ~ 1 — Y 2,k ~ 1 

X 2k - 1 +Y 2k - 1 -2(XYf~ 2 ). 

The following lemma is a known fact about the weight distribution of extended 1-perfect binary codes. 

Lemma 3-2: Let H be an extended 1-perfect (m, 2 m /2m, 4) code; then 

a) jjt\ W h( x + Y,X -Y) = X m + Y m + (2m- 2)(XY) rn / 2 if £ H, 

b) js\W H (X + Y, X - Y) = X m - Y m if H is odd- weight, 

c) tjhW h (X + y, X - Y) = X m + Y m - 2(XY) m l 2 if H is an even-weight code and g H. 
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Proposition 3-3: Let C be a Z 2 fc-code and (7 = $(C); then 

M^(X, y) = SW c (W Ho (X, Y), W Hl (X, Y), W H2 (X, Y)), 

where {H , . . . , H 2m -i} is the partition of Z™ into extended 1-perfect codes from the definition of $, 
E H , Hi is an odd-weight code, H 2 is an even- weight code, ^ H 2 

Proof: The statement follows almost immediately from the definition of the map $. Indeed, each 
codeword z = (z h . . . , z n ) e C adds SW Zl SW Zn to SW C (X, Z, T), where 

SW = X, 



SW 2j+ i = Z, j = 0, . . . , m - 1, 

A 



SW 2J ^T, j = l,...,m-l. 

On the other hand, as follows from the definition of the map $, each codeword z — (z±, . . . , z n ) e C adds 
W Hzi (X, Y) ■ . . . ■ W Hzn (X, Y) to W d (X, Y). The relations 

W H2 . +1 (X, Y) = W Hl (X,Y), j = 0, . . . , m - 1, 
W H2j (X,Y) = W H2 (X,Y), j = 1, . . . , m - 1 

follow from Lemma 3-2 and conclude the proof. ■ 
The following theorem is the main result of this section. 

Theorem 3-4: Let C and C 1 - be dual linear Z 2fc -codes, C = <p(C) and C ± = ^(C^). Then the codes C 
and C ± are formally dual, i. e., W C (X, Y) = dkW^ (X + Y,X — Y). 
Proof: By Lemmas 3-1 and 3-2 

W C (X,Y) = ^SW c ±(t^W Ho (X+Y,X-Y),j^ 

1 f2m\ n / \ 

= ( ^ ) SW c ,{W Ho (X+Y,X-Y),W Hl (X+Y,X-Y),W H2 (X+Y,X-Y)y 

It remains to note that by Lemma 2-5 we have | C -1- 1 (f— = \C±\ and by Proposition 3-3 we obtain: 

SW c 4W Ho (X+Y,X-Y),W Hl (X+Y,X-Y),W H2 (X+Y,X-Y)) = W dx (X+Y,X-Y). ■ 

In Sections IV and V we will construct two Z 2 fc-dual classes of codes: co-Z 2 k -linear extended 1-perfect 
codes and Z 2 k -linear Hadamard codes. In the last section we will show the completeness of the construc- 
tions. 



IV. Co-Z 2k -Linear Extended Perfect Codes 

This section concerns extended 1-perfect codes. We first introduce the concept of 1-perfect code, which 
is a generalization of the concept of extended 1-perfect binary code to some nonbinary cases. As in the case 
of 1-perfect codes, the existence of 1-perfect codes in different spaces is independently interesting. Then, in 
Subsection IV-B, we construct a class of 1-perfect codes in (Z% k , d°). In Subsection IV-C we summarize: 
the images of such codes under $ are co-Z 2 k -linear extended 1-perfect codes. In Subsection IV-D we give 
examples of 1-perfect codes in Z 2m where m is not a power of two. 
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A. l-Perfect Codes 

Let G = (V, E) be a regular bipartite graph with parts V ev , V d- A subset C C V ev is called a 1-perfect 
code if for each x E V d there exist exactly one c E C adjacent with x. It is not difficult to see that a 
1-perfect code is an optimal distance 4 code, i.e., its cardinality is maximum among the distance 4 codes 
in the same space. In particular, such a code is a 3-diameter perfect code in the sense [19]. 1-perfect codes 
in a binary Hamming space are known as extended 1-perfect codes. The following test can be considered 
as an alternative definition of a 1-perfect code. 

Proposition 4-1: Assume G = (V, E) is a regular bipartite graph of degree r > and d G is the graph 
distance in V. Then C C V is a 1-perfect code if and only if |C| = \V\/2r and d G (ci,c 2 ) > 4 for each 
different c 1; c 2 E C. 

Proof: Only if: Assume C C V is a 1-perfect code. Then by the definition it is a subset of a part 
of the graph (V, E) and the graph distance between any two elements of C is even. 
On the other hand, if d G (ci, c 2 ) = 2 for some ci, c 2 E C, then there exist an element x E V such that 
d G (x, Ci) = 1 and d G (x, c 2 ) = 1. The existence of such element contradicts to the definition of 1-perfect 
code. Consequently, d G (ci, c 2 ) > 4 for each different ci, c 2 £ C. 

Each element of = V\V ev is adjacent with exactly one element of C . On the other hand, each 
element of C is adjacent with exactly r elements of V a d- Therefore, \C\ = \V d\/r = \V\/2r. 
If: Assume C is a code of cardinality \V\/2r and distance at least 4. Denote 

d 4 {x|d G (x,C) = 1}. 

Each element of C\ is adjacent with exactly one element of G (otherwise the code distance of C is not 
more than 2). Consequently, \C\\ = r\C\ = \V\/2. 

(*) We claim that C\ does not contain two adjacent elements. Assume the contrary. Then the graph G 
contains a chain (c, x, y, c!), where c,c' E C, x,y E C\. The case c — c' contradicts to the bipartiteness 
of the graph G. The case c ^ c! contradicts to the code distance of C . The claim (*) is proved. 

Since G is a regular graph, the other half of vertices V\C\ also does not contain two adjacent elements. 
Therefore C is a 1-perfect code by the definition, where V Q d = G\. ■ 



B. A Class Of l-Perfect Codes In Z™ k 

Let n = 2 r and / = (ii, be a collection of nonnegative integers such that lzi + 2z 2 + . . . + kik = r. 

Let h,..., b n E zl+ il+ - +ik be all the elements of {1} x (2 fc ~% fc ) 41 x {2 k ~ 2 Z 2 ^ x . . . x (2°Z 2k ) ik ordered 
lexicographically. And let Bj be the matrix with the columns bi, . . . , b n . 

Example 4-2: If k — 3, i\ — 2, i 2 — 1, — 0, then r = 4, n = 2 r = 16, and 

/ 1111111111111111 \ 
0000000044444444 
1 ~ 0000444400004444 ' 
\ 0246024602460246 J 

If k = 3, it = 0, i 2 = i's = 1, then r = 5, n = 2 r = 32, and 

/ 11111111111111111111111111111111 \ 
B 1 = 00000000222222224444444466666666 . 
\ 01234567012345670123456701234567 / 

If k = 3, ii = i 2 = i 3 = 1, then r = 6, n = 2 r = 64, and 

/ 1111111111111111111111111111111111111111111111111111111111111111 \ 
0000000000000000000000000000000044444444444444444444444444444444 
1 ~ 0000000022222222444444446666666600000000222222224444444466666666 ' 
\ 0123456701234567012345670123456701234567012345670123456701234567 / 
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Lemma 4-3: The linear code Hi = {h — (hi, . . . , h n ) G Z™ k \ YTj=i hjbj = Bih T = 0} with the check 
matrix Bj is 1 -perfect. 

Proof: First we claim that 

(*) the distance 2 between codewords hi, h 2 from Hi is impossible. Indeed, if d°(hi,h 2 ) = 2, then 
the codeword h = hi — h 2 have one or two nonzero positions. The first case contradicts to the fact that 
hi ^ 0, % = 1, . . . , n. In the second case we have 0b~i + 'ybj = for some different i, j and odd (3, 7. But 
the first row of Bi implies that (3 = —7 and, since (3 and 7 are odd, we get % = bj. This again contradicts 
to the construction of Bi. The claim (*) is proved. 

First row of Bi implies that the words of Hi have even weight. 

We need to check that each odd word is at the distance 1 from exactly one codeword. Let z = 
(zi,...,z n ) G Z™ k have an odd weight, s = YTj=\ z ^ an d s — YTj=i z i- Note that s is odd. Since 
s~ l s G {1} x (2 fe -% fc ) 11 x (2 k ~ 2 Z 2k ) i2 x ... x (2°Z 2 kY k , there exists f such that s^s = b f . Let z! G Z% k 
be the word with s in the j'th position and zeroes in the others. It is easy to check that z — z! is a codeword 
at the distance 1 from z. As follows from (*), such codeword is unique for each odd z. ■ 

C. Co- Z 2 k -Linear Extended 1-Perfect Binary Codes 

Now we have all we need to construct a class of co-Z 2 fc -linear extended 1 -perfect binary codes. As we 
will see in Section VI, the class constructed exhaust all such codes provided the mapping $ is fixed. 

Theorem 4-4: The co-Z 2 k -linear code Hi = &(Hi) is a binary (nm, 2 nm /2nm, 4) code, i.e., an 
extended 1 -perfect code. 

Proof: The statement follows directly from Lemma 2-5, Proposition 4-1, and Lemma 4-3. ■ 

D. Note On The General Case Z 2m 

Indeed, 1-perfect codes can be constructed over Z 2m with ^-distance for each m > 1, see the 
following examples. Since m = 2^ is a necessary condition for constructing binary codes using the 
way of Subsection II-B, the classification of 1-perfect codes in the other cases is out of view of this 
paper. 

Example 4-5: The codes with the check matrices 

/ 1 1 1 1 1 1 1 1 \ 

B' = 12 12 12 12 , 
y 6 12 18 6 12 18 / 

Ft" A ( 1 1 1 1 1 M 
y 4 8 12 16 20 ) 

are 1-perfect codes over Z 2A with cP-distance. 

V. Z 2 k -Linear Hadamard Codes 

Lemma 5-1: Let H be a linear code in Z™ k . Then H is an (n, n2 h , n2 k ~ 2 )* code if and only if H 1 - is 
a 1-perfect code in (Z" fc ,<i ). 

Proof: Assume the code H has parameters (n, n2 k , n2 k ~ 2 )*. Then p(H) has the parameters of an 
Hadamard code, see Corollary 2-2. By Theorem 3-4 the code ^(H 1 ) is formally dual to the Hadamard 
code f(H), i.e, ^(H- 1 ) is an extended 1-perfect code. Then the cardinality and the minimal cP-distance 
4 of the code H 1 - follow from Lemma 2-5. 

The reverse statement can be proved by reversing the arguments. ■ 

The next theorem follows immediately from Lemmas 4-3 and 5-1. 

Theorem 5-2: The code T>i = H\ is a linear (n,n2 k , n2 k ~ 2 )* code with the generator matrix £>/. The 
Z 2 fe-linear code Di = (p(T>i) is a binary (n2 k ~ 1 , n2 k , n2 k ~ 2 ) code, i.e., an Hadamard code. 
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Remark 5-3: The code £>( r ,o,...,o) ls the first order Reed-Muller code over Z 2 k [16]. 

Remark 5-4: Indeed, if an Hadamard code A of length m exists (see Subsection II-A), then Z 2m -linear 
Hadamard code can be constructed for length nm = 2 r m, even if m is not a power of two. For example, 
the linear Z 24 -code with the generator matrix B' from Example 4-5 has parameters (16, 192, 48)* and the 
corresponding binary Z 24 -linear code has parameters (96,192,48), i.e., the parameters of an Hadamard 
code of length 96. 

However, the code with the generator matrix B" (Example 4-5) has parameters (6, 144, 30)*, corre- 
sponding a binary (72, 144, 30) code. The code distance of this code is smaller than the code distance of 
an Hadamard code with the same length and cardinality. 

VI. Nonexistence Of Unknown Co-Z 2 k -Linear Extended Perfect Codes And Z 2k -Linear 

Hadamard Codes 

Let n be a power of 2. In this section we will show (Theorem 6-2) that each linear (n, 2 kn /n2 k , 4)° 
code in Z™ k is equivalent to a code from the class constructed in Section IV. Similarly, each linear 
(n, n2 k , n2 k ~ 2 )* code in Z™ k is equivalent to a code from the class constructed in Section V (Theorem 6-3). 
The key moment of the proof is Lemma 6-4. The partial Z 4 case of this lemma was proved in [10] and 
in [13], but the proof given here is not similar. 

We say that two linear codes C\,C 2 C Z™ k are equivalent if C 2 = z o i\C\ where n is a coordinate 
permutation, z G (Z* 2k ) n = {1,3,..., 2 fc -l} n , and o is the coordinate- wise product defined as (z\, . . . , z n )o 
(x±, . . . , x n ) = (ziXi, . . . , z n x n ). Note that both operations n and are group automorphisms of the 
additive group of Z™ k and isometries of the metric spaces (Z£ k , d*) and (Z™ k , d°). The following proposition 
shows that there are no other linear isometries of (Z™ k ,d*) or {Z™ h ,df), and thus our definition of the 
equivalence is natural. 

Proposition 6-1: Assume that T is a linear transformation of and isometry of (Z™ k , d) where d = d* 
or d = d°. Then T(x) = z o w(x) where ir is a coordinate permutation, and z G (Z* k ) n . 

Proof: Denote by gj the word with 1 in ith position and zeroes in the other positions. It is enough to 
check that for each i we have r(ej) = Zj&j with some j = 7r(i) and Zj G Z* k . Indeed, from the isometric 
properties of T we derive that r(gj) has only one non-zero coordinate. On the other hand, this coordinate 
belongs to Z* k , because T is a bijection. ■ 

The following two theorems are the main results of this section. Remind that the codes Hi and T>j are 
defined in Sections IV and V. 

Theorem 6-2: Let H C ZZ, be a linear 1-perfect code. Then H is equivalent to Hi where I = 
. . . , ifi) is a collection of nonnegative integers such that Hi + 2i 2 + ■ ■ ■ + kik = log 2 n. 

Theorem 6-3: Let V C Z™ k be a linear (n, n2 k , n2 k ~ 2 )* code. Then V is equivalent to T>i, where 
I = (ii,..., if.) is a collection of nonnegative integers such that li\ + 2z 2 + . . . + kik = log 2 n. 

By Lemma 5-1 it is enough to prove only one of Theorems 6-2, 6-3. We need the following auxiliary 
result. 

Lemma 6-4: If V is a linear (n, n2 k , n2 k ~ 2 )* code in Z™ k , then V contains an element from (Z* k ) n . 
Proof: We prove the lemma by induction. If n = 1, then V = Z 2 k. Assume n > 1. 

(*) We claim that V contains an element from {0, 2 fc_1 } n of weight n2 k ~ 2 . Let x' and x" be two 
linear independent elements in V of order 2m' and 2m" respectively. This means that m'x' and m"x" are 
different nonzero elements from V fl {0, 2 k ~ 1 } n . Since tp is an isometric imbedding (see Proposition 2-1) 
and (p(T>) is an (n2 k ~ 1 , n2 k , n2 k ~ 2 ) Hadamard code, the only possible values of u>t*-weight of elements 
in V are 0, n2 k ~ 2 and n2 k ~ l . So, at least one of m'x' and m"x" has weight n2 k ~ 2 . The claim (*) is 
proved. 

Without loss of generality assume that a = (2 fc_1 , . . . , 2 k ~ 1 , 0, . . . , 0) G V. 
Let us consider two codes obtained from V by puncturing n/2 coordinates: 



V x = {z' G Z\ 
V 2 = {z" G Z 



■n/2 I 
2 k I 

7 n/2 | 

J 2 k I 



3z"eZ% 2 : (z',z")eV}, 
^z'eZf: {z\z")eV}. 
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(**) We claim that T>\ and V 2 are linear (n/2,n2 k ~ 1 ,n2 k ~ 3 )* codes. The linearity of the codes is 
obvious. The code distance follows from the fact that the distance between a and any element z G V 
is 0, n2 k ~ 2 or n2 k ~ 1 . It is true that \T>i\ > \V\/2 because the code distance of V permits of only one 
nonzero codeword with zeroes in the first n/2 coordinates. On the other hand, such a codeword exists: 
(O,...^* -1 ,...^*- 1 ) = (2 fc - 1 ,...,2 fc ~ 1 ) + a e V. So, \V X \ = \V\/2 = n2 k ~ 1 . Similarly, we get 
\V 2 \ = n2 k ~ 1 . The claim (**) is proved. 



By the assumption of induction T>\ contains an element v! from (Z* k ) n l 2 . This means that there exist 



u 



from Z n 2 [ 2 such that («', u") G V. Since wt*{2 k ~\u', u")) G {n2 k ~ 2 , n2 k ~ 1 } and 2 k ~ 1 u' = (2 k ~\ 2 k ~ l ), 
we have wt*{2 k - 1 u") = or wt*{2 k ~ 1 u") = n2 k ~ 2 . So, 

2 fe -V' = (0,...,0), (1) 
or 2 fe -V = (2 fe - 1 ,...,2 fc - 1 ). (2) 

Similarly, considering the code V 2 , we can find a codeword (v', v") G V such that 2 k ~ 1 v" = (2 fe_1 , 2 fc ~ 1 ) 
and v' satisfies 

2 fe -V=(0,...,0), (3) 

or 2 fc ~V = (2 k ~\...,2 k ~ l ). (4) 

If (2) is true, then « u") G (Z* fc ) n n V. If (4) is true, then (V, v") G (Z* k ) n n V. If (1) is true and (3) 
is true, then («', u") + (v', v") G (Z* k ) n fl P. Lemma 6-4 is proved. ■ 
Proof of Theorem 6-3: By Lemma 6-4 the code V contains an element c = (ci, . . . , c n ) from (Z* k ) n . 
Then the code £>' = (c^ 1 , . . . , c" 1 ) oD is equivalent to X> and contains 1 = (1, . . . , 1). Let {I, q 1: . . . , q s } 
be a basis of V and ij be the number of elements of order 2 J , j = 1, . . . , k. Assume I, qi, . . . , q s are the 
rows of the matrix Q of size (1 + i\ + . . . + i^) x n, a generator matrix of the code V. Then the columns 
of Q are elements of {1} x (2 k ~ 1 Z 2k ) tl x (2 fc ~ 2 Z 2fc ) i2 x . . . x (2% fe ) ifc - Since by Lemma 5-1 the code 
cP-distance of V 1 is more than 2, all the columns are pairwise different. Therefore Q coincides with Bj, 
I = (ii, . . . , ijfe), up to permutation of columns. ■ 
So, we conclude, provided the mappings (p and $ are fixed, all up to equivalence co-Z 2 k -linear extended 
1 -perfect codes and Z 2 k -linear Hadamard codes are described in Sections IV and V. 
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^jfc-flyaJIbHblX flBOHMHblX KOflaX 

^. C. KpOTOB 



AHHOTail,H5I 

IlpeflCTaBjieHO HOBoe o6o6meHiie OTo6pa>KeHHii Tpea $ : Z™ k — > Z| fe ln , CBH3aH- 
Hoe c H3BecTHtiM o6o6meHHbiM OTo6pajKeHneM Tpea 93 cjie,iiyioiH,HM o6pa30M: ecjin 

B3HTb flBa flyajIBHblX JIHHeHHblX Z 2 fc-KOfla H IIOCTpOHTb 113 HHX flBOHHHbie KOflbl, 

Hcnojib3ya o6o6meHHH 99 h <J? OTo6pajKeHHH Tpea, to BecoBbie SHyMepaTopti no- 
jiyneHHbix ^bohhhbix ko^ob SyayT CBH3aHbi to^kacctbom MaK-BiuibHMC. OniicaHbi 
Kjiaccbi Z 2 fe-jiHHeHHbix ko,ii;ob A,a;aMapa h KO-^fc-jiHHeiiHbix pacinnpeHHbix 1-coBep- 
ineHHbix ko/];ob, r,ne KO-Z 2 fc-JiHHefiHOCTb 03HaHaeT, hto ko^ mo>k6t 6biTb nojiyneH H3 
jiHHeiiHoro Z 2 k-Kop [ & npn noMomii HOBoro o6o6meHHoro OTo6pajKeHiiH Tpea. 

KjironeBbie cjiOBa: OTo6pa^KeHiie Tpea, kor A^aMapa, TOJKflecTBO MaK-BnjibHMC, 
coBepineHHbra kor, Z 2 fc-jiHHefiHOCTb 

1 BBe^,eHHe 

Kax o6Hapy>KeHO b [1], [2], HeKOToptie HejiHHeHHbie ,o,BOHHHbie ko^bi npe^CTaBHMBi KaK 

JIHHGHHBIG KOflBI Hafl KOJIBHOM Z4. BapHaHT TaKOrO npe^CTaBJieHHH, HailfleHHBIH B [3], 

Hcnojib3yeT omo6paotceHue Fpesi <p : 0— >00, 1 — >-01, 2 — 3^10 fljia nocTpoeHHH flBO- 
HHHblX TaK Ha3bIBaeMbIX Z 4 -JIHHeHHbIX KOflOB H3 KOflOB b neTbipexSyKBeHHOM ajKpaBHTe. 

KjiiOMeBoe cbohctbo OTo6pa>KeHHa <p c btoh tohkh 3peHHH — hto oho HBJiaeTca H30MeT- 
pneH Me>K^y Z4 c MeTppiKofi J1h h Z\ c mctphkoh XeMMHHra. B paSoTe [4] (11, b Sojiee 
oSmeii cpopivie, b [0]) OTo6pa»<:eHHe Tpea o6o6iu,eHO ^Jia nocTpoeHHH Z^-jiHHeHHbix ko- 
flOB. 06o6m;eHHoe OTo6pajKeHne Tpea (cKajKeM, 99; cm. Iloflpa3fleji 2.1 ^Jia HanoMHHaHHH 
ochobhmx (paKTOB 06 o6o6meHHOM OTo6pa>KeHHH Tpea) aBJiaeTca H30MeTpHHHbiM bjio- 
jKeHneM Z 2 k c MeTpHKofl, onpe^ejiaeMOH oflHopo^HOH BecoBoft cpyHKirneH [6], b Z\ c 
MeTpHKOH XeMMHHra. 

B HacTOHiu,eH CTaTbe mm npe^CTaBjiaeM ^pyroe oSoSmeHne $ OTo6pa>KeHHfl Tpea 
(IIo,zrpa3,zieji 2.2). 3to OTo6pa>KeHHe OKa3ajiocb ^yajiBHbiM npe^bi^ymeMy b cjie^yiomeM 
CMbicjie. Ecjih C h C x — ^yajiBHbie jiHHenHbie Z 2 fe-KO^bi, to ^bohhhmh Z 2 fe-jiHHeflHbiH 
kor tp(C) h Ko-Z 2 k -AUHeimuu KOfl ^(C^-) cpopMajibHO flyajibHbi. OopMajibHaa ^yajibHOCTb 
03HanaeT, hto BecoBbie 3HyMepaTopbi sthx ^Byx ko^ob y^OBjieTBopaiOT TO>K^ecTBy Max- 
Bhjibhmc (Pa3^,eji 3) (3aMeTHM, hto 3th ko^bi b oSnreM cjiynae MoryT 6bitb HejiHHenHbiMH, 
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h Torjja ohh He MoryT 6biTb jjyajibHMMH b oSmhhom CMbicjie, KaK nojjnpocTpaHCTBa abo- 
HMHoro BeKTopHoro npocTpaHCTBa). TaKHM o6pa30M, mm peniaeM npo6jieMy ^yajibHOCTH 

JlJIfl Z 2 fc-JIHHeHHbIX JJBOHHHMX KO/XOB: CBH3aTb BeCOBbie SHyMepaTOpbl JJBOHHHMX o6pa30B 

^yajibHbix jiHHeflHbix kojj;ob Hafl Z 2 k . 3Ta npoSjieivia He Moraa 6mtb penieHa nocpe^CTBOM 
tojibko CTaH^apTHoro o6o6meHHoro OToGpaaceHHH Tpea ip, nocKOJibKy, KaK 3aMeneHO b [4], 
BecoBbie SHyMepaTopbi kojj,ob <f(C) h f(C ± ) b oSmeM cjiynae He hbjihiotch CBH3aHHMMH, 

B OTJIHHHe OT CJiyHafl i^-JIHHeHHMX KOiXOB. 

B [5] noKa3aHO, hto jjBOHHHbie (h He tojibko jjBOHHHbie) kojjm MoryT Smtb npe/iCTaBJie- 
Hbi KaK rpynnoBbie ko/im Hajj; pa3JiHHHMMH rpynnaMH. TaKHe npejrcTaBJieHHH Hcnojib3yK)T 
ocoSyio Macmma6HyH) u30Mempuw (if — nacTHMH cjiynaft TaKofl H30MeTpHn) , JxeftcTByio- 
nryio H30MeTpHHHO H3 HeKOToporo MO^yjia co cnen,HajibHO onpe^ejieHHOH MeTpHKoii b 
^BOHHHoe (hjih, b o6meM cjiynae, He tojibko jjBOHHHoe) npocTpaHCTBO XeMMHHra. C Ta- 
KHM noflxoflOM KascjjMH sjieMeHT MO^yjifl cooTBeTCTByeT o^HOMy KO^OBOMy cjiOBy, Z 2 k- 
jiHHenHbie kojibi hbjihiotch HacTHbiM cjiynaeM no^;o6Horo npe/TCTaBJieHHH. 

B HanieM nojjxojj;e KaacjjMH sjieMeHT MO^yjia (cjiobo) cooTBeTCTByeT HeKOTopoMy mho- 

>KeCTBy KOflOBMX CJIOB, HBJIiHOHl,eMyCfl fleKapTOBbIM npOH3BejJ,eHHeM MHOJKeCTB, COOTBeT- 

CTByiomnx (nocpe^CTBOM cnen,HajibHoro OTo6pa>KeHHfl) CHMBOJiaM cjiOBa MO/xyjifl. B koh- 
CTpyKTHBHoii nacra 3TOT nojjxoij, mojkct 6biTb npejiCTaBjieH o6o6meHHOH KacKaflHoii koh- 
CTpyKi^neH [7] , ho KOflOBoe paccTOHHne nojiyneHHoro KO,n;a OTJinnaeTCH ot KOHCTpyKTHBHO- 
ro paccTOHHHH o6o6meHHoro KacKajjHoro KOJia. Bmhhcjihh paccTOHHne, mm Hcnojib3yeM 
onpe^ejieHHbie H30MeTpHHecKne CBoficTBa OTo6pajKeHHH, KOTopoe mojkct SbiTb paccMOT- 
peHO KaK HeKOTopbiii aHajior MacnrraSHOH H30MeTpnH. OTo6pa»ceHHe paccMaTpnBae- 
Moe b HacToameH pa6oTe, no3BOJiaeT ctpohtb TOJibKO ko,h,m c paccTOHHneM He Sojinnie 4, 
ho oSihhh nojjxojj; MoaceT HMeTb SojibHinft noTeHHHaji. 

Hobmh cnoco6 o6o6in;eHHfl OTo6pa>KeHHH Tpea (nojj;pa3jj;eji 2.2) h ero jjyajibHOCTb 
(Pa3jj;eji 3) «CTapoMy cnoco6y» — ocHOBHbie pe3yjibTaTM nepBofl nacTH pa6oTM. BTopan 
nacTb (Pa3Jj,ejiM 4-6) nocBHmeHa nocTpoeHHio KO-Z 2 /=-JiHHeHHbix h Z 2 fc-jiHHeHHbix kojj,ob 
c napaMeTpaMH pacniHpeHHbix 1-coBepnieHHbix ko^ob h ko^ob A^aMapa. B cepnH CTa- 
Teft (Hanp. [8], [9], [10], [11], [12], [13], [14], [15], [16]) paccMaTpHBaiOTca 1-coBepnieHHbie 
(hjih pacniHpeHHbie 1-coBepineHHbie) ko/im h kojjm AjjaMapa, HBJiHioiHHecfl jihhchhmmh 
b HeKOTopoM HecTaH/iapTHOM CMbicjie (oTMeTHM, hto jijih Ka>Kjj;oro H3 paccMaTpHBaeMBix 
3HaneHHH kojj,obmx napaMeTpoB cymecTByeT tojibko ojj,hh, c tohhoctbio jj,o SKBHBajieHT- 
hocth, jiHHeHHBiii kojj,) . nojiB3yflCB jiByMH o6o6meHHBiMH OTo6pa>KeHHaMH Tpea If H $, 
mbi CTpoHM HinpoKHH Kjiacc TaKHx kojj,ob. HeKOTopbie ecTecTBeHHbie BonpocM o nocTpo- 
eHHbix KO/iax ocTaiOTCH otkpmtmmh jj;jih flajibHeflniero HCCJieflOBaHHa: KaKne H3 3thx 
kojj;ob SKBHBajieHTHM flpyr flpyry hjih jjpyrnM H3BecTHMM KOjj;aM; KaKne H3 hhx hbjih- 
iotch nponejiHHeHHMMH (cm. onpejj,ejieHHe b [8]) hjih no KpaimeH Mepe TpaH3HTHBHMMH 

(CM. Onpe^ejieHHe H HeKOTOpbie KOHCTpyKI^HH TpaH3HTHBHMX 1-COBepnieHHMX KOJXpB B 

[17]); ycTaHOBHTB rpaHHH,M pa3MepHOCTH ajj,pa h paHra sthx ko^ob (pa3MepHOCTb hjj,- 
pa h paHr — xoponine Mepbi jihh6hhocth HejiHHeHHbix kojj;ob b KJiaccHnecKOM jj;bohhhom 
cjiynae; jj;jih Z 4 -jiHHeHHbix pacniHpeHHbix 1-coBepnieHHbix kojxob h kojj;ob Ajj;aMapa 3th 
napaMeTpbi BbinncjieHM b paSoTax [10], [11], [13], [14], [15]); h t. ,zl 

B Pa3^ejie 4 mm ctpohm KO-Z 2 fc-JiHHeHHbie pacniHpeHHbie 1-coBepnieHHbie (n, 2 n /2n, 4)- 
kojj,m. KaK OTMeneHO Bbinie, KO^OBoe paccTOHHHe KO-Z 2 fc-jiHHeHHoro KOiia He MonceT npe- 
BbimaTb 4 npn k > 2 (cm. JleMMy 2-5). TaKHM o6pa30M, pacniHpeHHMH 1-coBepnieHHbie 
kojj;m — HaHJiyHHine npHMepbi. 
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KaK cjie^CTBHe, ^yajibHoe paccToaHae Z 2 *-jiaHeaHBix ko^ob (k > 2) TaKace He npeBbi- 
niaeT 4. Haajiyaniae npHMepbi — ko^bi c Gojibidhm ko^,obbim paccToaHaeM. B Pa3^ejie 5 
mbi CTpoHM Z 2 fc-JiHHeflHbie kojjm c napaMeTpaMa (n, 2n, n/2), t. e. KO/ibi AaaMapa. Ohh 
Z 2 fe-flyajibHbi pacninpeHHbiM l-coBepineimbiM KoaaM H3 Pa3aejia 4, t. e., ip- a, cooTBeT- 
CTBeHHO, $- npoo6pa3bi nocTpoeHHbix pacniapeHHbix 1 coBepineHHbix ko/job a kojjob Aaa- 
Mapa aBjiaiOTca ayajiBHBiMa Z 2 fc-KO,aaMa. 

OnncaHHbie KOHCTpyKaaa o6o6ni,aiOT KOHCTpyKaaa Z^jiaHeiiHbix pacniapeHHbix 1- 
coBepnieHHbix kojjob h kojjob AaaMapa [10], [11] (cm. TaKace [13]). 

EcTecTBeHHbitt Bonpoc — aBjiaeTca Jia npHBeaeHHaa KOHCTpyKiiaa KO-Z 2 *;-jiaHeHHbix 
pacniHpeHHbix 1-coBepnieHHbix kojjob h Z 2 fc-jiHHeimbix kojjob A/jaMapa nojmoH hjih HeT. 
B Pa3Jjejie 6 mbi noKa3BiBaeM, hto otbct nojioaiHTejiBHBin: Bee KO-Z 2 fc-jiHHeHHBie pacniH- 
peHHBie 1-coBepnieHHBie kojjbi h Bee Z 2 fc-jiHHeimBie kojjbi AjjaMapa SKBHBaaeHTHBi KoaaM, 
nocTpoeHHBiM b Pa3jjejiax 4 h 5. 

2 Onpe^ejieHHa h ocHOBHbie cjmKTbi. JJ^na o6o6iu,eHHa 
OTo6pa^ceHHa Tpea 

Mbi SyjjeM Hcnojib30BaTb caejjyioiiiHe oSiiiHe o6o3HaaeHHa. JJbouhhuu (n, M,d)-nod — 
nOJJMHOaceCTBO MOIHHOCTH M MHOJKeCTBa Z 2 = Z 2 x . . . x Z 2 c paccToaHHeM He MeHbine 
d Meacay KaatjjBiMH jjByMa pa3JiHHHBiMH sjieMeHTaMH (KodoeuMU CAoeaMu); n Ha3bma- 
eTca 3auhou Koaa, d — nodoeuM paccmoHHueM. /Jbohhhbih (n, 2n, n/2)-Koa, Ha3BiBaeTca 
nodoM Adajuapa; Taxne kojjbi cymecTByiOT ecjin h tojibko ecjin cymecTByiOT MaTpnijBi 
AjjaMapa pa3Mepa n x n, t. e. KaK MHHHMyM n = mod 4 npn n > 2, cm. Hanp. [18]. JIh- 
HeftHbiH kojj; AaaMapa H3BecTeH TaKace KaK kojj; Pnaa-Maajiepa nepBoro nopa/jKa, b 3tom 
cayaae n — CTeneHB abohkh. JOBOHHHBie (n, 2 n /2n, 4)-kojjbi Ha3BiBaiOTca pactuupeHHUMU 
1-coeepmeHHUMU nodaMu; ohh cymecTByiOT ecjin h tojibko ecjin n aBjiaeTca CTeneHBio 
jibohkh. TaKoa kojj, Bcerjja aBjiaeTca pacninpeHHeM HeKOToporo (n— 1, 2 n /2n, 3)-KOJja, ko- 
Topbift Ha3biBaeTca 1-coBepnieHHbiM, TaKHM o6pa30M, H3yaeHae pacniHpeHHbix 1-coBep- 
nieHHbix jjbohhhbix kojjob cyTb ajibTepHaTHBHbiii noaxoa, k H3yaeHHio 1-coBepnieHHbix 

JJBOHHHBIX KOJJOB. J\jlR KaaCJJOH JJOnyCTHMOH flJIHHbl CymeCTByeT TOJIBKO OJJHH, C TOHHO- 
CTbK) JJO nepeCTaHOBKH KOOpjJHHaT, JIHHeiiHBIH (paCHIHpeHHBIH) 1-COBepHieHHBIH KOJJ, H, 

npn n > 8, MHoro HejiHHeiiHBix, KjiaccncpHKaijHH kotopbix b HacToamee BpeMa aBjiaeTca 
OTKpbiTofl npo6jieMOH. B cjiejjyiOHiHx nojjpa3jjejiax mm onpejjejiHM ocHOBHbie noHHTaa, 
KOTopbie 6yja;yT iicnojib30BaTbca b CTaTbe: jj;Be BecoBbie <pyHKii;HH b Z 2 k, flBe cooTBeTCTBy- 
lomiie MeTpiiKii, flBa o6o6m;eHHbix OTo6pa>KeHHa Tpea a noHaTaa Z 2 fc-jiHHefiHbix h 
KO-Z 2 fc-jiHHeiiHbix ko^ob, ccpopMyjiapyeM npocTBie ho (pyHjjaMeHTajiBHBie yTBep>K/i,eHHa 

06 H30MeTpHHeCKHX CBOHCTBaX OTo6pa>KeHHH ip H $. 

2.1 Z2 m -JIjmeHHi>ie ko^bi 

B 3tom no^pa3flejie mbi heiiiomhhm ochobhbic onpe^ejieHHa h (paKTbi 06 o6o6m,eHHOM 
OTo6pa>KeHHH Tpea a Z 2 h -jiaHeiiHbix Ko^ax [4], [5]. 

IlycTb m > 2 — TaKoe n,ejioe hhcjio, npa kotopom cymecTByeT MaTpan,a A^aMapa pa3- 
Mepa m x m. IlycTb A C Z 2 l ecTb (m, 2m, m/2)-KOja; Ajj;aMapa a A = {a , ai, . . . , a 2m _i}, 
r^;e ao ecTb cjiobo a3 Bcex Hyjieii a a« + aj +m ecTb cjiobo B3 Bcex eflaHan; fljia Kaacjj;oro i 
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ot #0 m— 1. Onpe^ejiHM o6o6m ) eHHoe omo6pac>tceHue rpen tp : Z 2m — > Z™ n cjie^yioiiniM 
npaBHjiOM: 

<p(xi, ...,x n ) = (a xi , . . .,a Xn ). 
BecoByio cpyHKHHio wt* : Z 2m — > R + onpe^ejiHM paBeHCTBOM 

{0 ecjiH x = 0, 
m ecjin x = m, 
m/2 ecjin i^0,m. 

B cjryaae, Kor^a m — CTeneHb ,tbohkh, (pyHKinia wt* aBJiaeTca odnopodnuM eecoM, npe,n- 
CTaBjieHHbiM b [6] fljia Sojiee oSmero Kjiacca Karen,. CooTBeTCTByioHiee paccToaHne d* b 
Z 2m onpeflejiaeTca CTaH^apTHbiM cnocoSoM: 

n 

cf((xi, . . . ,x n ), (yi, . . .,y n )) = ^2wt*(yi - a). 

i=l 

IIpe^jio^ceHHe 2-1 ([5]). Omo6paotcenue ip HejinemcH u30MempuHHUM eAoatcenueM 
(Z 2m ,d*) e (Z™ n ,d), m. e. d*(x,y) = d(<p(x) , <p(y)) , zde d(-,-) — paccmosmue XeMMuma. 

Ecjih C C Z 2ml TO 

(p(C) = {(f{x) | x E C}. 

By^eivi roBopiiTB, hto C ecTb (n, M, <i)*-KO,n, ecjin C C |C| = M h G?*-paccTOHHHe 
MejK^y jiioSbiMH ^Byivia pa3JiHHHbiMH ajieivieHTaMH C He MeHbnie (i. 

Cjie^CTBHe 2-2. Ec.au C ttejinemctt (n, M, d)* -KodoM, mo (p(C) — deouunuu (mn, M,d)- 
ko3. 

/iBOHHHbiH KOfl Ha3biBaeTca Z 2m -AUHeuHUM, ecjin ero KOop^HHaTbi Moryr 6biTb yno- 
pa^o^eHbi TaKHM o6pa30M, hto oh aBJiaeTca o6pa30M HeKOToporo jiHHeiiHoro Z2 m -KQR& 
no/i, fleficTBHeM OTo6paa<eHHa (p. Kax OTMeaeHO b [4], ^jiHHa Z2 m -JiHHeiiHoro KO^,a ^oji>KHa 
^ejiHTbca Ha m, a Bee KajKfloro KOflOBoro cjiOBa ^ojiJKeH ^ejiHTbca Ha m/2. 

3aMenaHHe 2-3. OToSpa^KeHHe tp h noHaTne Z 2m -JiHHeHHOCTH, npHBe^eHHoe Bbinie, 3a- 
bhcht ot Bbi6opa KO^a A^aiviapa A h e^HHCTBeHHoe orpaHHaeHne Ham — cymecTBOBaHne 
MaTpHHbi AflaMapa pa3Mepa m x m. PaHbnie [4] (h b ^bohhhom no^cjiyaae b [5, Pa3^eji 
D]) paccMaTpHBajica tojibko cjiyaaii m = 2 k ~ l h b KaaecTBe A 6pajica ko,h R(l,k — 1), 
KOfl Pn^a-Majuiepa nepBoro nopa^Ka. 

2.2 Ko-Z 2 fc-jiHHeiiHi>ie KOflti 

B 3tom no^pa3flejie mbi npe,a,Ji0JKHM ^pyroii nemxem k nocTpoeHHio ^bohhhbix ko^ob H3 
jiHHeiiHbix ko^ob Ha,a, Z 2 k. 

CHaaajia mm npe^CTaBHM hobbih cnocoS oSoSihhtb OTo6pa>KeHHe Tpea, onpe^ejiHB 
OTo6pajKeHne $ : Z 2m — > 2 Z ™"\ r^e 2 z ™ n o6o3HanaeT mhokcctbo Bcex noflMHOJKecTB 
Z™ n . 3aTeM mm onpeflejiHM BecoByio cpyHKii;Hio wt : Z 2m — > R + h CooTBeTCTByiomee 
paccToaHHe d° h ycTaHOBHM (JleMMa 2-5) CBa3b Mem^y (i°-paccToaHHeM KO^,a C C Z 2m h 
paccToaHHeM XeMMHHra KO^a $(C). HaKOHen,, mm onpe^ejiHM noHaTne KO-Z 2 fe-JiHHeHHoro 
Ko^a. 
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riojio>KHM m = 2 k ~ 1 . IlycTb {Hq, . . . , Him-i} — pa36neHne Z™ Ha pacninpeHHbie 1- 
coBepnieHHbie (m, 2 m /2m, 4)-ko,h,m (Hanpniviep, b KanecTBe Hq mm mojkbm b3htb pacnin- 
peHHbifi KOfl XeMMHHra a b KanecTBe ocTajibHbix nacTeft — civiejKHbie KJiaccbi no HeMy) . 
Bojiee Toro, 6yn;eM nojiaraTb, hto H co^epjKHT cjiobo h3 Bcex Hyjien n neTHOCTb BecoB 
KOflOBbix cjiob H3 Hj coBna,n;aeT c neTHOCTbio j. 

Onpe^ejiHM OTo6paa<eHHe $ : Z% m — > 2 z ™ n no npaBnjiy 

$(xi,...,x n ) =H X1 x ... x H Xn . 

Ecjih C C Z- m , TO 

npHMep 2-4. nycTb k = 3, H = {0000,1111}, 
{0001,1110}. Tor fl a 

$(2 7) = H 2 xH xH 7 

= {1100 0000 0001, 110000001110, 110011110001, 11001111 1110, 
001100000001, 001100001110, 0011 11110001, 0011 1111 1110}. 

Onpe^ejiHM BecoByio (pyHKnnio wt : Z2 m R + cjieflyioinHM o6pa30M: 

{0 ecjin x = 0, 
1 ecjin x HeneTHO, 
2 ecjin nerao. 

CooTBeTCTByiomee paccTonHne d° b ZV^ m onpe^ejineTcn CTaH^apTHbiM o6pa30M: 

n 

d*((sci, . . .,x n ), (y x , ■ ■ .,y n )) = ^wfiyi - Xi). 

i=l 

By^eM roBopnTb, hto C ecTb (n, M, c?)°-KOfl, ecjin C C Z^, \C\ = M n oP-paccToaHHe 
MejK^y jnoSbiMH flByMa pa3JinnHbiMn sjieMeHTaMH H3 C He MeHbine d. 

JleMMa 2-5. IJycmb m > 4. i£a/m C C ecmt (n, M,dY-Kod, mo — deouuHuu 
(mn, M(|^-) n , min(4, d))-Kod. 

^OKa3aTejibCTBO coctoht b Henocpe,a,CTBeHHOH npoBepxe, n mm onycTHM ero. 

Ha30BeM ,h,bohhhmh ko,h, K0-Z2 m -JiuHeilHUM, ecjin ero KOop^HHaTbi MoryT 6biTb yno- 
pa^oneHbi tskhm o6pa30M, hto6m oh aBjiajica o6pa30M HeKOToporo jiHHenHoro Z2 m -KO^a 
npn OTo6pa>KeHHH $. 

3aMenaHHe 2-6. Ko-Z 2m -JiHHenHbie ko^m MoryT 6biTb paccMOTpeHbi KaK nacTHbin cjiy- 
nan o6o6ineHHbix KacKa^Hbix ko^ob [7]. J\jik stoto oco6oro cjiynaa KO^OBoe paccToaHne 
corjiacHO JleMMbi 2-5 MOJKeT 6biTb 6ojibine paccToaHna, KOTopoe rapaHTnpyeT o6o6meH- 
Haa Kacxa^Haa KOHCTpy Kirna . 

3 Z 2 fc-^yajibHOCTb ^bohhhbix ko^ob 

B 3tom pa3^ejie mm noKajKeM (Teopeivia 3-4) , hto ecjin ^Ba KO^a nojiyneHM H3 flyajibHbix 
Z 2 fc-KO^;oB nocpeflCTBOM oSoSineHnii (p (o^hh kor) h <3> (^rpyron) OToSpajKeHna Tpea, to 



H 2 = {1100,0011}, H 7 = 
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3TH KOflbl HBJIHIOTCfl (DOpMajIbHO ,H,yajIbHbIMH, T. e. HX BeCOBbie 3HyMepaTOpbI CBH3aHbI 
TO>K^eCTBOM MaK-BHJIbflMC. 

IlycTb C ecTb Z 2 fc-JiHHeHHbifl KOfl, </9-o6pa3 jiHHeflHoro Z 2 k-KOR& C ^jikhm n. IlycTb 
C L — jiHHeflHbifl Z 2 fe-KOfl, flyajibHbifi KO/jy C. IlycTb SW C ± (X, Z, T) — MHoronjieH, nojiy- 
HeHHbifi H3 nojiHoro BecoBoro SHyiviepaTopa W C ±(X , X±, . . . , X 2 k_ 1 ) kor& C 1 - OTOJK^ecTB- 

JIGHIieM B Z (cOOTBeTCTBeHHO B T) BCeX Xj C He^eTHblM j (cOOTBeTCTBeHHO, C HeTHbIM j, 
OTJIHHHbIM OT 0). 

JleMMa 3-1 ([4]). BunoAHeno moatcdecmeo 

W C (X,Y) = ^SW c ,{X 2k - 1 +Y 2k '\{2 k -2){XYf-\ 

X* k - 1 +Y 2k - 1 -2{XY) 2k - 2 ). 

Cjieflyiomaa jieMMa — H3BecTHbiH cbaKT o BecoBOM pacnpe^ejieHHH pacinnpeHHbix 1- 
coBepnieHHbix kojj;ob. 

JleMMa 3-2. Tlycmb H — pacuiupeHHUu l-coeepmeHHuil (m, 2 m /2m, A)-nod. Tosda 

a) -— W H {X + Y, X - Y) = X m + Y m + (2m - 2)(XY) m/2 ecAU G H, 
\H\ 

b) -— W H (X + Y, X - Y) = X m - Y m ecAU H HeuemHoeecoeou, 
\H\ 

c) — jrW H {X + Y, X - Y) = X m + Y m - 2(XY) m/2 ecAU H uemnoeecoeou uO^H. 
\H\ 

Ilpe^jio^ceHHe 3-3. Ilycmb C ecmt Z 2 k-Kod u C = $(C). Tozda 

W d (X, Y) = SW c {W Ho (X, Y), W Hl (X, Y), W H2 (X, Y)), 

sde {H 0l . . . , H 2m -i} — pa36uenue Z™ Ha pacmupeuHue 1-coeepmeHHue Kodu U3 onpede- 
Aenusi $,0 6 H , Hi — HeHemnoeecoeou nod, H 2 — Hemnoeecoeou Kod, ^ H 2 . 

J\oKa3ameAbcmeo. YTBep>K^,eHHe cjie^yeT no^TH Henocpe^CTBeHHO H3 onpe^ejieHMH 
OTo6pa>KeHHH $. ^eiicTBHTejibHO, Ka>K^oe KO^OBoe cjiobo z — (zi, . . . , z n ) G C ^oSaBjiaeT 
SW Z1 -...- SW Zn k SW e (X, Z, T), r A e 

SW = X, 
SW 2j+1 = Z, j = 0, . . . , m - 1, 
SW 2J = T, j = l,...,m-l. 

C ffpyrom CTopoHbi, KaK cjie^yeT H3 onpe^ejieHHA OTo6pa»ceHHa $, Kax^oe KO^OBoe cjiobo 
z = (zx, . . . , z n ) G C floSaBJiaeT W Hzi (X, Y) ■ . . . ■ W Hzn (X, Y) k W^X, Y). CooTHOineHna 

W H2j+1 {X,Y) = W Hl {X,Y), j = 0,...,m-l, 
W H2j (X,Y) = W H2 (X,Y), j = l,...,m-l, 

BbiTexaiomHe H3 JleMMbi 3-2, 3aBepinaiOT ^,OKa3aTejibCTBO. □ 
Cnejjyiomafl TeopeMa — ochobhoh pe3yjibTaT 3Toro pa3^ejia. 
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TeopeMa 3-4. nycmt C uC 1 - — dyajitnue Auneunue Z 2 k-Kodu, C = <p(C) u C± = ^(C^). 
Tosda Kodu C u C± mbamiothcm tfiopMCiAbHO dyaAtnuMU, m. e. 

W C (X, Y) = ~^-W d± (X + Y, X - Y). 

J^OKaaameAbcmeo. CorjiacHO JleMMaM 3-1 h 3-2 

W C (X,Y) = ^SW c x ^W Ho (X+Y,X-Y), ^W Hl {X+Y,X-Y), ^Wh 2 {X+Y,X-Y)) 
= W\(¥? SW ^ ( w h (X+Y, X-Y), W Hl (X+Y, X-Y), W H2 (X+Y, X-Y)) . 

OcTaeTCH 3aMeTHTb, nTO no JleMMe 2-5 mm hmcgm \C ± \ (§— ) n = |Cj_| n no ripefljiojKeHHio 3-3 
nojiynaeM 

SW c ±(w Ho (X+Y,X-Y),W Hl (X+Y,X-Y),W H2 (X+Y,X-Y)^ = W d± (X+Y,X-Y). 

□ 

B Pa3^ejiax 4 n 5 mm nocTpoHM ,a,Ba Kjiacca ko^ob, Z 2 fc-,ayajibHMx ^pyr ,a,pyry: ko- 
Z 2 fe-JiHHenHbie pacmnpeHHbie 1-coBepnieHHbie ko^m h Z 2 fc-jiHHenHbie KO^bi A^aiviapa. B 
nocjie^HeM pa3^ejie mm ^OKa>KeM nojmoTy KOHCTpyKHnn. 

4 Ko-Z 2 fc-jiHHeHHbie pacinnpeHHbie 1-coBepineHHbie ko- 

3tot pa3^eji nocBameH pacninpeHHMM 1-coBepnieHHbiM KO^aM. Cnanajia mm bbo^hm no- 
HaTne l-coeepmeHH020 noda, aBJiaiomeeca o6o6meHHeM noHaTHa pacninpeHHoro 1-coBep- 
nieHHoro KO^;a Ha HeKOTopbie He^BOHHHbie cjiynan. KaK h fljia cjiyaaa 1-coBepnieHHbix 
ko^ob, Bonpoc cymecTBOBaHna 1-coBepineHHbix ko^ob b pa3JiHHHbix npocTpaHCTBax hh- 
TepeceH caM no ce6e. 3aTeM b Ylo^pa,3^ejie 4.2 mm ctpohm Kjiacc 1-coBepnieHHbix ko- 
/i,ob b (Z^kid ). B noflpa3flejie 4.3 mm noflBOflHM htot: o6pa3M Taxnx ko^ob npn oto6- 

pa>KeHHH $ SBJiaiOTCa KO-Z 2 fc-JIHHeHHMMH paCinHpeHHMMH 1-COBepineHHMMH KO^aMH. B 

noflpa3flejie 4.4 mm npHBO^HM npnMepbi 1-coBepnieHHbix KOflOB b Z 2m , r^e m He ecTb 
CTeneHb ^bohkh. 

4.1 1-CoBepnieHHbie ko,h,i>i 

IlycTb G = (V,E) — peryjiapHbili flByapjibHMH rpacp c ^ojismh V ev , V d- no^MHOJKecTBO 
C C V ev Ha3MBaeTca 1-coeepmeHHUM ko3om, ecjin fljia KajKfloro x G V d Hafl^eTca pobho 
o^HH CMejKHbifl x sjieMeHT c G C. HeTpy^HO bh^ctb, hto 1-coBepnieHHMH ko^; aBJia- 
eTca onTHMajibHMM ko^om c paccToaHneM 4, t. e. ero moihhoctb MaKCHMajibHa no BceM 
KO^aM c paccToaHneM 4 b tom >xe npocTpaHCTBe. B nacTHOCTH, TaKoii ko,h, nBjiaeTca 3- 
^naMeTpajibHO coBepnieHHMM ko^om b CMbicjie [19]. 1-CoBepnieHHbie ko^m b ^BonnHOM 
npocTpaHCTBe XeMMHHra h3bgcthm KaK pacniHpeHHbie 1-coBepnieHHbie ko^m. Cjie^yio- 
ihhh KpHTepHH mojkho B3aTb b KanecTBe ajibTepHaTHBHoro onpeflejieHHa 1-coBepnieHHoro 
KOfla. 
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IIpe/];jio»ceHHe 4-1. IJycmti G = (V, E) — pesyAMpnuu deydoAbnuu zpacjj cmenenu r > 
u — ecmecmeeHHaH spacficKasi Mempuna na V . Mnootcecmeo eepmun C C V mjisiemca 
1-coeepmeHHUM ko3om mozda u moAbKO mosda, nosda \C\ = \V\/2r u d G (ci,c 2 ) > 4 3am 

AK>6uX pa3AUHHUX c 1; c 2 G C . 

JJoKasameAbcmeo. ToAbKO ecAu: IlycTb C C V ecTb 1-coBepineHHbifl ko,zi. IIo onpe- 
^ejieHHio oh aBJiaeTca no^MHoacecTBOM HeKOTopofi jojih V ev rpacpa (V, E) h paccTOHHne 
Me>K^y jiioSbiMH jxbjmh sjieivieHTaMH Koaa C Herao. 

C flpyroii CTopoHbi, ecjin d (ci, c 2 ) = 2 ^jih HeKOTopbix ci, C2 G C, to HanaeTCH TaKOH 
sjieMeHT x G V, hto d G (x,ci) = 1 h d G (x,c 2 ) = 1. CymecTBOBaHne TaKoro sjieMeHTa 
nporaBopeHHT onpe^ejieHHio 1-coBepnieHHoro Koaa. CneapBaTejibHO, ci G (ci,C2) > 4 ,iijih 

JTK)6bIX pa3JIHHHbIX Cx,C2 G C. 

KaJKflblH SJieMGHT MHOJKeCTBa V^d = V\V ev HBJIfleTCH CMeJKHbIM pOBHO C OflHHM 3Jie- 
MeHTOM KO^a C . C flpyrOH CTOpOHbl, Ka)K,I],bIH 3JIGMGHT C CMe»CHbIH pOBHO C r SJKMeHTaMH 

V od . OTcro^a \C\ = \V od \/r = \V\/2r. 

Ecau: IlpeflnojiojKHM, hto C HMeeT MomHOCTb \V\/2r h KoapBoe paccTOHHne He MeHb- 
nie 4. 06o3HanHM 

d 4 {x|ci G (x,C) = 1}. 

KajK^biH sjieMeHT H3 Ci HMeeT pobho oaHoro coceaa H3 C (b npoTHBHOM cjiynae KO^OBoe 
paccTOHHne C He npeBbiinaeT 2). CjieflOBaTejibHO, |Ci| = r\C\ = \V\/2. 

(*) Mu ymeepotcdaeM, umo C\ ne codepotcum deyx CMeotcnux aAeMenmoe. ^onycTHM 
npoTHBHoe. Toraa rpacp G coaepjKHT uenb (c, x, y : c 7 ), rae c, c' G C , x,y G Ci. Cjiynaft 
c = c' npoTHBopenHT ^By^ojibHOCTH rpacpa G. Cjiynafl c ^ c' npoTHBopenHT KoapBOMy 
paccToaHHio Koaa C. YTBepH^eHHe (*) ,apKa3aHO. 

IlocKOJibKy G — peryjiHpHbift rpacp, apyraa nojiOBrma BepniHH V\C\ TaK>Ke He co- 
^epjKHT civiejKHbix sjieMeHTOB. Cjie^OBaTejibHO, C HBJiaeTca 1-coBepnieHHbiM ko^om no 
onpe^ejieHHio, rae V Q d = C\. □ 



4.2 Kjracc 1-coBepineHHbix ko^ob b Z^ k 

IlycTb n = 2 r h / = (zi, . . . , i^) — Ha6op HeoTpHn;aTejibHbix n;ejibix nnceji, yupBJieTBopH- 
iohi;hh paBeHCTBy li\ + 2i 2 + . . . + ki^ = r. IlycTb 61, . . . , b n G Z^ tl+ '" +lk — Bee sjieivieHTbi 
MHOJKeCTBa {1} x {2 k ~ 1 Z 2 k) %1 x (2 k ~ 2 Z 2 k) 12 x . . . x (2 Z 2 kY k , ynopaflOHeHHbie jieKCHKorpa- 
cpHHecKH. H nycTb Bj — MaTpHira co CTOJi6n,aMH b±, ... , b n . 
IIpHMep 4-2. ilpn k = 3, i\ = 2, i 2 = 1, i 3 = HMeeM r = 4, n = 2 r = 16 h 

/ 1111111111111111 \ 
0000000044444444 
7 ~ 0000444400004444 ' 
\ 0246024602460246 / 

Ilpn k = 3, i\ = 0, i 2 = is = 1 HMeeM r = 5, n = 2 r = 32 h 

/ 11111111111111111111111111111111 \ 
B I = 00000000222222224444444466666666 . 
\ 01234567012345670123456701234567 / 
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IlpH k = 3, i\ = % 2 = i3 = 1 HMGGM V = 6, Tl = 2 r = 64 H 



/ 1111111111111111111111111111111111111111111111111111111111111111 \ 

0000000000000000000000000000000044444444444444444444444444444444 
1 ~ 0000000022222222444444446666666600000000222222224444444466666666 ' 
\ 0123456701234567012345670123456701234567012345670123456701234567 / 

JleMMa 4-3. JIuneuHuu nod Hi = {h — (h\, . . . , h n ) G Z r 2 l k \ YTj=i hjbj = Bih T = 0} c 
npoeepoHHOu Mampui^eu Bj siejittemca 1-coeepuieHHUM. 
JJoKasameAbcmeo. CHanajia noKa>KeM, hto 

(*) paccmoMHue 2 Mecucdy KodoeuMU c/ioeaMU hi, h 2 U3 7ij Heeo3MOCHCHO. ,I[eHCTBH- 
TejibHO, ecjiH d°(hi, h 2 ) = 2, to KOJTpBoe cjiobo h — h\ — h 2 HMeeT ojjHy hjih JTBe HeHyjieBbix 
no3Hii;HH. IlepBbiH cjiynafi npoTHBopeHHT cpaKTy 6j ^ 0, % — 1, . . . , n. Bo bopom cjiyaae 
mbi HMeeM (3bi J t- / ybj = ,h,jih HeKOTopbix pa3JiHMHbix i, j h HeneTHbix (3, 7. Ho nepBbiii psift 
MaTpHn,bi £>/ no^pa3yMeBaeT, mo (3 = —7 h, nocKOJiBKy (3 h 7 HeneTHbie, mm nojiynaeM 
6/ = 6j. 3to onaTb npoTHBope^HT nocTpoeHHio MaTpimbi Bj. YTBepjKfleHHe (*) JxpKa3aHO. 

ITepBbiH pafl MaTpimbi Bj noflpa3yivieBaeT, hto cjiOBa Ti.j HMeiOT neTHbifl Bee. 

HaM Hy>KHO npoBepHTb, hto KajK^oe HeaeTHoe cjiobo HaxoflHTca Ha paccToaHira 1 
PObho ot o^Horo KO^OBoro cjiOBa. IlycTb z = (zi, . . . , z n ) G Z™ k HMeeT HeaeTHbiii Bee, s = 

Y^j=l Z ibi H S — YTj=l Z i- 3aMeTHM, HTO S HeaeTHO. IloCKOJIbKy s~ l s G {1} X (2 k ~ l Z 2 k) %1 X 

[2 k ~ 2 Z 2 k) %2 x ... x (2°Z 2 k) lk , HafifleTCfl Taxoe j', hto s^s = by. IlycTb z' G Z™ k — cjiobo c 

S B j'm n03HH,HH H HyjiaMH B OCTajIBHBIX. ilerKO IipOBepHTb, HTO Z — z! — KOflOBOe CJIOBO Ha 

paccTOHHHH 1 ot z. KaK cjie^yeT H3 (*), Taxoe KO^OBoe cjiobo e^HHCTBeHHO ,a,jia Kaxfjjpro 
HeneTHoro z. □ 



4.3 Ko-Z 2 fc-jiHHeiiHbie pacniHpeHHbie 1-coBepnieHHwe flBOHHHbie 

KO^fcl 

Tenepb y Hac ecTb Bee Heo6xo,a,HMoe ,n,jia nocTpoeHHa Kjiacca KO-Z 2 fc-JiHHeHHbix pacinii- 
peHHbix 1-coBepnieHHbix ko^ob. KaK mm yBHJjHM b Pa3,a,ejie 6, nocTpoeHHbin Kjiacc hc- 
aepnbraaeT Bee Taxae ko^m npa ycjiOBaa, hto OTo6pa»ceHHe $ cpHKcapoBaHO. 

TeopeMa 4-4. Ko-Z 2 k-AUHeuHuu nod Hi = &(Hi) mjxmmctt deouunuM 
(nm, 2 nm /2nm J 4)-KodoM, m. e. pacmupeHHUM 1-coeepmeHHMM KodoM. 

JHoKasameji'bcmeo. yTBepac^eHiie cjiejjyeT Henocpe^CTBeHHO H3 JleMMbi 2-5, IlpejiJio- 
jKeHiia 4-1 h JleMMbi 4-3. □ 



4.4 3aMenaHHe 06 o6m,eM cjiynae Z<i m 

Ha caMOM jj;ejie, 1-coBepineHHbie koj^m MoryT 6biTb nocTpoeHbi Ha^; Z 2m c paccToaHH- 
eM d jj;jia KajKJj;oro m > 1, cm. npHBejj;eHHbie hhjkc npHMepbi. nocKOJibKy m = 2 M 
ecTb HeoSxoflHMoe ycjiOBne fljia nocTpoeHHa flBOHaHbix kojj;ob cnocoSoM, onacaHHbiM b 
noflpa3flejie 2.2, KjiaccH(pHKan,Ha 1-coBepnieHHbix kojj,ob b ^pyrnx cjiynaax bbixojj,ht 3a 
paMKH HacToam,eH paSoTbi. 

IlpHMep 4-5. Ko^bi c npoBepoHHbiMH MaTpimaMH 
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/ill 1 1 1 1 1 \ 

£'=[0 12 12 12 12 , 
\ 6 12 18 6 12 18 / 

B" A f 1 1 1 1 1 M 
" ^ 4 8 12 16 20 y 

hbjihiotch l-coBepniemibiMH KO^aMH Ha,n; Z 2 4 c paccTOHHHeM d°. 



5 Z 2 fc-JlHHeHHbie ko^bi A^aMapa 

JleMMa 5-1. JIuneuHuu KodH e Z™ k nejiHemcH (n,n2 k ,n2 k ~ 2 )*-KodoM mozda u moAbKO 
mosda, nosda H 1 - — l-coeepmeuHuu nod e (Z^ k ,(P). 

fioKaaamejibcmeo. npe^nojioscHM, *ito jinHeimbra kqu; Tt HMeeT napaMeTpbi (n, n2 k , n2 k ~ 2 )*. 
Tor^a <fCH) HMeeT napaMeTpbi KO^a A^aiviapa, cm. CneflCTBHe 2-2. CorjiacHO TeopeMbi 3-4 
KOfl ^{Ti^) aBJiaeTca cpopMajibHO ^yajibHbiM KO^y AflaMapa <p(H), i.e. ^(7i ± ) — pacniH- 
peHHbiH 1-coBepnieHHbiH ko^. Tor^a MomHOCTb h MHHHMajibHoe <i°-paccTOHHHe 4 KO^,a Ti. ± 
cjie^yiOT H3 JleMMbi 2-5. 

06paTHoe yTBepac^eHHe ^OKa3biBaeTca oSparabiM paccy>K^eHHeM. □ 

Cjie^yioinafl TeopeMa cjie^yeT cpa3y H3 JIgmm 4-3 h 5-1. 

TeopeMa 5-2. Kod T>i = Hf — JiuneuHuu (n,n2 k ,n2 k 2 )*-ko3 c nopoMcdamv^eu Mam- 
pui^eu Bj. Coomeemcmeymi^uu Z 2 k -JiuneunuU nod Dj = <f(T>i) neAHemcH deouunuM 
(n2 k ~ 1 ,n2 k ,n2 k ~ 2 )-KodoM, m. e. ko3om AdaMapa. 

3aMenaHHe 5-3. Ko^ £>( ri o,...,o) H3BecTeH KaK nod Puda-Majuiepa nepeozo nopsidna Had 
Z 2 u [16]. 

3aMenaHHe 5-4. Ecjih cymecTByeT ko^, AdaMapa A ^jiHHbi m (cm. no^pa3^,eji 2.1), to 
Z2 m -JiHHeHHbili KOfl A,o,aMapa ^jiHHbi nm = 2 r m mokbt 6biTb nocTpoeH flaa<e ecjin m He 
HBjifleTCH CTeneHbio abohkh. HanpHMep, jiHHeiiHbiH Z^^-^oa c noposc^aioineH MaTpnneii 
B' H3 IlpHMepa 4-5 HMeeT napaMeTpbi (16, 192,48)* h cooTBeTCTByioiHHH ^BOHHHbiH Z 2 4- 
jiHHeHHbifi KOfl HMeeT napaMeTpbi (96, 192, 48), t. e. napaMeTpbi KO^a AdaMapa fljinHbi 96. 

OflHaKO KOfl c nopo^Kflaioinen MaTpnnen B" (IlpnMep 4-5) HMeeT napaMeTpbi (6, 144, 30)*, 
cooTBeTCTByiomHe flBonnHOMy (72, 144, 30)-KO,a,y. Ko^OBoe paccTOHHHe SToro Ko^a MeHb- 
uie, neM KO^OBoe paccToaHne KO^a AdaMapa toh jkb ^jihhbi h toh me moiu,hocth. 

6 Hecym,ecTBOBaHHe HeH3BecTHbix KO-Z 2 fc-jiHHeHHbix pac- 
niHpeHHbix coBepineHHbix ko^ob h Z 2 fc-JiHHeHHbix ko- 
rob AdaMapa 

IlycTb n — CTeneHb abohkh. B stom pa3^ejie mm noKaaceM (TeopeMa 6-2), hto KajK^bifi 
jiHHeHHbiii (n, 2 kn /n2 k , 4)°-ko^ b Z™ k SKBHBajieHTeH HeKOTopoMy KO,zry H3 Kjiacca, nocTpo- 
eHHoro b Pa3^ejie 4. AHajiornnHO, K&mjxbm jiHHeHHbra (n, n2 k , n2 fc ~ 2 )*-KOfl b Z™ k SKBHBa- 
jieHTeH HeKOTopoMy xo^y H3 Kjiacca, nocTpoeHHoro b Pa3^ejie 5 (TeopeMa 6-3). Kjiione- 
BbiM MOMeHTOM ^OKa3aTejibCTBa HBJiaeTCH JleMMa 6-4. MacTHbifl Z4-cjiynaH 3toh jieMMbi 
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6mji ^0Ka3aH b [10] h b [13], npHBe^eHHoe hh>kg ,o,OKa3aTejibCTBO HcnojiB3yeT ^pyroii xo,a 
paccyjK^eHHH. 

Mm roBopHM, hto ^Ba JiHHeftHbix KO^a C\, C 2 C Z1X aneuecuieHmHU, ecru C 2 = zottCi, 
r^e 7r — nepecTaHOBKa KOop,a,iiHaT, z G (Z* k ) n = {1,3, . . . ,2 k — l} n , 11 o — noKOop^HHaT- 
Hoe npoH3Be^eHHe, t. e. (zi, . . . , z n ) o (xi, . . . , x n ) = (ziX\, . . . , z n ^n)- 3aM6THM, hto KaK 
7r, TaK h z o — rpynnoBbie aBTOMopcpH3Mbi a^flHTHBHOH rpynnbi Z£ k h H30MeTpHH MeT- 
pnaecKiix npocTpaHCTB (Z^ k ,d*) h (Z^ k ,d°). Cjie^yioinee npe^;jio>KeHHe noKa3biBaeT, hto 
HeT flpyrnx jiHHeiiHMx H30MeTpnH npocTpaHCTBa (Z™ k ,d*) iijiii (Z^ k ,d°), cjie^OBaTejibHO 
Haine onpe^ejieHiie SKBHBajiGHTHOCTH eciecTBeHHO. 

IIpefljio^ceHHe 6-1. IJpednoAOMCUM, nmo T neAHemcn auhcuhum npeo6pa3oeanueM Z™ k 
u u30Mempueu (Z™ k , d), zde d = d* uau d = d° . Tosda = z o n(x), zde n — nepecma- 
Hoena Koopdunam u z G (Z* k ) n . 

JJoKasameAbcmeo. 06o3HaaiiM nepe3 cjiobo c e,ipiHimeii b no3imiiii c HOMepoM i h 
HyjiaMH b ocTajibHbix. /^ocTaTOHHO npoBepHTb, hto fljia KajK^oro i mm HMeeM r(ej) = Zj&j 

C HGKOTOpblMH j = H Zj G Z* k . /JeHCTBHTejIbHO, H3 H30MeTpHHeCKHX CBOHCTB T MM 

BMBO^HM, hto r(ej) HMeeT tojibko o^,Hy HeHyjieByio KOop^HHaTy. C ^pyroii ctopohm, 
3Ha x ieHHe 3toh KOop^HHaTM npHHa^Jie>KHT Z* k , nocKOJibKy T aBjiaeTca SiieKinieii. □ 

Cjie^yroiniie ^Be TeopeMM hbjihiotch ochobhmm pe3yjibTaTOM 3Toro pa3^ejia. HanoM- 
hhm, hto KOflbi Tii h Vj onpe^ejiaiOTca b Pa3^ejiax 4 h 5. 

TeopeMa 6-2. IJycmb 7i C Z™ k — neKomopuu AuneuHuu l-coeepuieuHuu nod. Tozda 7i 
3KeueaAeHmeH Tlj 3ah Henomoposo na6opa I = (ix,...,ifc) neompuyameAbHux yeAux 
uuceA, ydoeAemeopsiH)Uj ) e80 paeencmey Hi + 2z 2 + . . . + ki^ = log 2 n. 
TeopeMa 6-3. IJycmb V C Z™ k — Auneunuu (n,n SKeueaAeH- 
men T>i 3aa neKomoposo na6opa I = (h, . . . ,ik) neompuyameAbHux vfiMAX uuceA, ydo- 
eAemeopHtov^ezo paeencmey li\ + 2i 2 + . . . + kik = log 2 n. 

CorjiacHO JleMMM 5-1 ^ocTaTOHHO ^OKa3aTb TOJibKO o^Hy H3 TeopeM 6-2, 6-3. HaM 
noHa^oSiiTca cjieflyiomHH BcnoMoraTejibHbifl pe3yjibTaT. 

JleMMa 6-4. Ecau T> — Auneunuu (n,n2 h ,n2 k ~ 2 )*-Kod e Z™ k , mo T> codepotcum sAeMenm 

us (z; k ) n . 

JJoKasameAbcmeo. ^OKaaceM JieMMy no HHflyKipra. Ecjih n — 1, to T> — Z^. Ilpeflno- 

JIOJKHM, HTO U > 1. 

(*) Mu ymeepMcdaeM, nmo V codepotcum SAeMenm ua {0,2 k ~ 1 } n eeca n2 k ~ 2 . IlycTb 
x' h x" — ^Ba jiHHeiiHO He3aBHCHMbix ajieMeHTa b T> nopa^KOB 2m' h 2m" cooTBeTCTBeHHO. 
3to osHa^aeT, *ito m'x' h m"x" — pa3JiHHHbie HeHyjieBbie sjieMeHTM 113 T> PI {0,2 fc_1 } n . 
IlocKOJibKy (p aBJiaeTca iraoMeTpiiHHMM BJioaceHiieM (cm. IlpefljiojKeHHe 2-1) h <p(T>) ecTb 
(n2 fc_1 , n2 fc , n2 fc_2 )-KOfl A^aMapa, eflHHCTBeHHbie B03MOJKHbie 3HaneHiia wt*-BecoB 3Jie- 
MeHTOB D ecTb 0, n2 k ~ 2 h n2 k ~ 1 . TaKHM o6pa30M, KaK mhhhmym o^hh h3 m'x' h m"x" 
HMeeT Bee n2 k ~ 2 . YTBepjKfleHiie (*) ^OKa3aHO. 

Be3 noTepH o6hi,hoctii 6yo,eM CHHTaTb, mto a = (2 k ~ 1 , . . . , 2 fc_1 , 0, . . . , 0) G T>. 

PaccMOTpiiM ^Ba KOfla, nojiyaeHHbix H3 T> BMKajiMBaHiieM n/2 KOopflHHaT: 

V x ^ {z' G Zf I 3 z" G Zf : (z f , z") G V}, 
V 2 4 {z» e Z n 2 [ 2 I 3 z' G Z n 2 [ 2 : (z>, z") G V}. 

(**) Mu ymeepcHcdaeM, umo T>i u T> 2 — AuueuHue (n/2,n2 k ~ 1 ,n2 k ~ 3 )*-Kodu. JlHHefl- 
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HOCTb oaeBHjjiia. Ko^OBoe paccTOHHHe cjiejjyeT H3 (patera, hto paccTOHHHe Meacjjy a h 

JIK)6bIM 3JIGMGHTOM Z G T> paBHO 0, n2 k ~ 2 HJIH 7l2 k ~ 1 . MoiITHOCTb KOfla T>\ yiFOBJieTBO- 

paeT HepaBeHCTBy \T>i\ > \T>\/2, nocKOJibKy KO^OBoe paccToaHne T> /jpnycKaeT tojib- 
ko o/xho HeHyjieBoe cjiobo c HyjiaMH b nepBbix n/2 KOop/jHHaTax. C /xpyroft ctopohm, 
ecTb TaKoe KOflOBoe cjiobo: (0, . . . , 0, 2 fc_1 , . . . , 2 k ~ l ) = (2 k ~ 1 , . . . , 2 fe ~ 1 ) + a eV. IloaTOMy 
= \T>\/2 = n2 . AHajioraaHO \Di\ = n2 1 . yTBep>Kjj,eHHe (**) jj,OKa3aHO. 
Ilo npe^nojioa<;eHHio HHjjyKiiHH T>\ co,nep>KHT sjieMeHT u' H3 (Z* k ) n ^ 2 . 3to 03Haaa- 

e-T, hto cymecTByeT u" H3 Z™/ 2 Taxoe, hto (u',u") G V. IlocKOJibKy wt*(2 k ~ 1 (vf, u")) G 
{n2 k - 2 ,n2 k ~ 1 } h 2 k ~ 1 u' = (2 k ~\ 2 fc " 1 ), nivieeM wt*{2 k - 1 u") = hjih wt*(2 k - 1 u") = 
n2 k ~ 2 . TaKHM o6pa30M, 

2 fc -V' = (0,...,0), (1) 
hjih 2 fc - 1 T2" = (2 fc - 1 ,...,2 fc-1 ). (2) 

AHajiornaHO, paccMaTpHBaa kojj; V 2 , mm mojkgm Haft™ KO/xpBoe cjiobo (v',v") G T> TaKoe, 
hto 2 k ~ 1 v" = (2 fc_1 , ...,2 fc ~ 1 ) h v' yjj;oBJieTBopaeT 

2 fc -V = (0,...,0), (3) 
hjih 2 k ~ 1 v' = (2 fc " 1 ,...,2 fc " 1 ). (4) 

Ecjih BbinojiHeHO (2), to (u',u") G (Z* k ) n nV. Ecjih BbinojiHeHO (4), to (v',v") G (Z* k ) n (~) 
V. Ecjih BbinojiHeHO (1) h (3), to (u', u") + (?/, v") G (Z* k ) n fl P. JleMMa 6-4 flOKa3aHa. □ 

JJoKasameAbcmeo TeopeMU 6-3. Ho JleMMe 6-4 kojj; X> co/jepacHT 3JieivieHT c = (ci, . . . , c n ) 
H3 (Z* k ) n . Tor/ia kojo; P' = (c7\ . . . , c" 1 ) o D 3KBHBajieHTeH KO/xy V h co/jep:>KHT I = 
(1, . . . , 1). IlycTb {1, qi, . . . , q s } — HeKOTopbift 6a3nc KOJia T>' h ij — hhcjio sjieivieHTOB no- 
pajj,xa 2 J , j = 1, . . . , k. IlycTb I, q±, . . . , q s — ctpokh MaTpnu, Q pa3Mepa (1 + i% + . . . + 
ik) x n, nopo^K/jaioiireft MaTpHiibi KO/ja V. Tor/ja ctoji6itm Q aBJiaiOTca sjieMeHTaMH 
{1} x (2 fc "% fc ) n x (2 fc ~ 2 Z 2fc ) i2 x ... x (2%0 ifc - nocKOJibKy no JleMMe 5-1 KO/jpBoe d°- 
paccToaHne KO/ja V 1 - Sojibine 2, Bee ctojiShm nonapHO pa3JiHHHM. Cjie/jpBaTejibHO Q 
C0Bnajj,aeT c Bj, I = . . . , ifc), c tohhoctbio jj,o nepecTaHOBKH ctoji6h,ob. □ 

TaKHM o6pa30M, mbi 3aKjnoaaeM, hto npn ycjiOBHH (pHKCHpoBaHHbix OToSpaaceHHH if h 
$ Bee c tohhoctbio jj,o SKBHBajieHTHOCTH KO-Z 2 fe-JiHHeHHbie paciHHpeHHbie 1-coBepuieHHbie 
KO^bi h Z 2 fc-JiHHeftHbie KOflbi Ajj;aMapa onncaHbi b Pa3jj;ejiax 4 h 5. 
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